743 research outputs found
Logical Concurrency Control from Sequential Proofs
We are interested in identifying and enforcing the isolation requirements of
a concurrent program, i.e., concurrency control that ensures that the program
meets its specification. The thesis of this paper is that this can be done
systematically starting from a sequential proof, i.e., a proof of correctness
of the program in the absence of concurrent interleavings. We illustrate our
thesis by presenting a solution to the problem of making a sequential library
thread-safe for concurrent clients. We consider a sequential library annotated
with assertions along with a proof that these assertions hold in a sequential
execution. We show how we can use the proof to derive concurrency control that
ensures that any execution of the library methods, when invoked by concurrent
clients, satisfies the same assertions. We also present an extension to
guarantee that the library methods are linearizable or atomic
Novel nonlinear optical phenomena in nematic liquid crystals
In normal materials, the nonlinear optical effects arise from nonlinearities in the polarisabilities of the constituent atoms or molecules. On the other hand the nonlinear optical effects in liquid crystals arise from totally different processes. Also they occur at relatively low laser intensities. In a laser field a liquid crystal exhibits many novel and interesting nonlinear optical effects. In addition we also find laser field induced effects that are peculiar to liquid crystals, like structural transformations, orientational transitions, modulated structures and phase transitions, to name a few. Here we dwell upon a few of these interesting and important nonlinear optical phenomena that exist in nematic liquid crystals
FLOC-SPANNER: An Time, Locally Self-Stabilizing Algorithm for Geometric Spanner Construction in a Wireless Sensor Network
We present a distributed algorithm for creation of geometric spanners in a wireless sensor network. Given any connected network, we show that the algorithm terminates in time, irrespective of network size. Our algorithm uses an underlying clustering algorithm as a foundation for creating spanners and only relies on the periodic heartbeat messages associated with cluster maintenance for the creation of the spanners. The algorithm is also shown to stabilize locally in the presence of node additions and deletions. The performance of our algorithm is verified using large scale simulations. The average path length ratio for routing along the spanner for large networks is shown to be less than 2
FLOC-SPANNER: An (1) O ( 1 ) Time, Locally Self-Stabilizing Algorithm for Geometric Spanner Construction in a Wireless Sensor Network
We present a distributed algorithm for creation of geometric spanners in a wireless sensor network. Given any connected network, we show that the algorithm terminates in O(1) role= presentation style= display: inline; line-height: normal; font-size: 16px; word-spacing: normal; word-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px 2px 0px 0px; margin: 0px; position: relative; \u3e(1)O(1) time, irrespective of network size. Our algorithm uses an underlying clustering algorithm as a foundation for creating spanners and only relies on the periodic heartbeat messages associated with cluster maintenance for the creation of the spanners. The algorithm is also shown to stabilize locally in the presence of node additions and deletions. The performance of our algorithm is verified using large scale simulations. The average path length ratio for routing along the spanner for large networks is shown to be less than 2
On some elastic instabilities in biaxial nematics
Within the framework of the continuum elastic theory of biaxial nematic liquid crystals, we have addressed ourselves to the structure, stability and energetics of some singular and non-singular topological defects, and certain director configurations. We find that certain non-singular hybrid disclinations could be energetically favourable relative to certain half-strength disclinations. The interaction between singular hybrids depends strongly on the biaxial elastic anisotropy. We suggest possible defect structures that can exist in spherical droplets of biaxial nematics. Further we find structural instabilities, in confined geometries, arising due to the inherent biaxiality of the system
On the optics of twist grain boundary smectics
We have studied theoretically the optical properties of twist grain boundary smectics. We find many reflection bands even at normal incidence. In some of the reflection bands an incident light in any state of polarization gets strongly reflected while in some others the strongly reflected state is of a circular polarization with the same or the opposite handedness as that of the structure. At oblique incidence, depending upon the screw symmetry, a reflection band either has three sub-bands of different polarizations or is a single band of a particular polarization. We find optical diffraction for light incident perpendicular to the twist axis. The diffraction pattern is completely different for TGBA and TGBC. In addition in absorbing TGBC the pattern can even become asymmetric. From a Fourier inversion of the complex diffracted amplitudes we can evaluate in some cases the sizes of the smectic blocks and the grain boundaries
Piezooptics of crystals
In this paper the effects of mechanical stress on the refractive, absorptive and the rotatory properties of crystals have been considered with particular emphasis on the role of crystal symmetry. Stress-induced optical activity and the photoelastic behaviour of transparent, weakly absorbing and metallic crystals have been discussed. Piezooptia of polycrystalline media has also been briefly dealt with
Nematic kink states in a laser field
We have investigated the nonlinear optical interaction of uniform and kink states of a nematic and a ferrofluid-doped nematic (ferronematic) liquid crystal with an incident laser field. We find that the transition between the permitted uniform oreintational states of these systems is of first order in the case of nematics, and of second order in the case of ferronematics. In the latter case we also find the phenomenon of reentrance. We find new kink states in a magnetic field with topological winding different from p in the case of nematics, and 2π in the case of ferronematics. In ferronematics, due to grain segregation the phase diagrams for uniform and kink states are entirely different. In these systems we find a first or second order structural transformation from a single kink into a pair of kinks. Further, we obtain a rich variety of kink states as the intensity of the laser field is varied
A hardware implementation of a relaxation algorithm to segment images
Relaxation labelling is a mathematical technique frequently applied in image processing algorithms. In particular, it is extensively used for the purpose of segmenting images. The paper presents a hardware implementation of a segmentation algorithm, for images consisting of two regions, based on relaxation labelling. The algorithm determines, for each pixel, the probability that it should be labelled as belonging to a particular region, for all regions in the image. The label probabilities (labellings) of every pixel are iteratively updated, based on those of the pixel's neighbors, until they converge. The pixel is then assigned to the region correspondent to the maximum label probability. The system consists of a control unit and of a pipeline of segmentation stages. Each segmentation stage emulates in the hardware an iteration of the relaxation algorithm. The design of the segmentation stage is based on commercially available digital signal processing integrated circuits. Multiple iterations are accomplished by stringing stages together or by looping the output of a stage, or string of stages, to its input. The system interfaces with a generic host computer. Given the modularity of the architecture, performance can be enhanced by merely adding segmentation stages
- …